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1 LVS verification across multiple power domains for a quad-core microprocessor 
Wei Li, Daniel Blakely, Scott Van Sooy, Keven Dunn, David Kidd, Robert Rogenmoser, Dian 
Zhou 

April 2006 ACM Transactions on Design Automation of Electronic Systems (TODAES)/ 

Volume 11 Issue 2 

Publisher: ACM Press 

Full text available: ^ pdft1.18 MB) Additional Information: full citation , abstract , references , index terms 

A unique LVS (layout-versus-schematic) nnethodology has been developed for the 
verification of a four-core microprocessor with multiple power domains using a triple-well 
90-nm CMOS technology. The chip Is migrated from its previous generation that is for a 
twin-well process. Due to the design reuse, VDD and GIMD are designed as global nets but 
they are not globally connected across the entire chip. The standard LVS flow is unable to 
handle the additional design complexity and there seems to be no ... 



Keywords: LVS, multi-core microprocessor, physical verification 



Systems 2: mobility and video: Chameleon: application level power management with ||j 

performance isolation 

Xiaotao Liu, Prashant Shenoy, Mark Corner 

November 2005 Proceedings of the 13th annual ACM international conference on 
Multimedia MULTIMEDIA '05 

Publisher: ACM Press 

Full text available: ^ pdf(191.35 KB) Additional Information: full citation , abstract, references , index terms 

In this paper, we present Chameleon---an application-level power management approach 
for reducing energy consumption in mobile processors. Our approach exports the entire 
responsibility of power management decisions to the application level. We propose an 
operating system interface that can be used by applications to achieve energy savings. We 
consider three classes of applications— soft real-time, interactive and batch— and design 
user-level power management strategies for representative appi ... 

Keywords: mobile computing, multimedia, power management 
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processors 

Nidhi Aggarwal, Parthasarathy Ranganathan, Norman P. Jouppi, James E. Smith 

June 2007 ACM SIGARCH Computer Architecture News , Proceedings of the 34th 

annual international symposium on Computer architecture ISCA '07, Volume 

35 Issue 2 
Publisher: ACM Press 

Full text available: ^ Ddf(458.3Q KB) Additional Information: full citation , abstract , references, index terms 

High availability is an increasingly important requirement for enterprise systems, often 
valued more than performance. Systems designed for high availability typically use 
redundant hardware for error detection and continued uptime in the event of a failure. 
Chip multiprocessors with an abundance of identical resources like cores, cache and 
interconnection networks would appear to be ideal building blocks for Implementing high 
availability solutions on chip. However, doing so poses significan ... 

Keywords: chip multiprocessors, fault isolation, high availability 



4 Low power ennbeddecl architectures and platforms: Automatic ADL-based operand Q 
isolation for embedded processors 

A. Chattopadhyay, B. Geukes, D. Kammler, E. M. Witte, O. Schliebusch, H. Ishebabi, R. 
Leupers, G. Ascheid, H. Meyr 

March 2006 Proceedings of the conference on Design, automation and test in Europe: 
Proceedings DATE '06 

Publisher: European Design and Automation Association 

Full text available: Q pdfd 93.73 KB ) Additional Information: full citation , abstract, references 

Cutting-edge applications of future embedded systems demand highest processor 
performance with low power consumption to get acceptable battery-life times. Therefore, 
low power optimization techniques are strongly applied during the development of modern 
Application Specific Instruction Set Processors (ASIPs). Electronic System Level design 
tools based on Architecture Description Languages (ADL) offer a significant reduction in 
design time and effort by automatically generating the software tool- ... 

5 Power grid and large interconnect network analvsis: Large power grid analysis using Q 
domain decomposition 

Quming Zhou, Kai Sun, Kartik Mohanram, Danny C. Sorensen 

March 2006 Proceedings of the conference on Design, automation and test in Europe: 
Proceedings DATE *06 

Publisher: European Design and Automation Association 

Full text available: ^ pdf(234.90 KB) Additional Information: full citation , abstract , references 

This paper presents a domain decomposition (DD) technique for efficient simulation of 
large-scale linear circuits such as power distribution networks. Simulation results show 
that by integrating the proposed DD framework, existing linear circuit simulators can be 
extended to handle otherwise intractable systems. 

^ Characterization of national Web domains 
^ Ricardo Baeza-Yates, Carlos Castillo, Efthimis N. Efthimiadis 
^ May 2007 ACM Transactions on Internet Technology (TOIT), Volume 7 issue 2 

Publisher: ACM Press 

Full text available: 'g |pdfn.41 MB) Additional Information: full citation , abstract, references , index terms 

During the last few years, several studies on the characterization of the public Web space 
of various national domains have been published. The pages of a country are an 
interesting set for studying the characteristics of the Web because at the same time these 
are diverse (as they are written by several authors) and yet rather similar (as they share a 
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common geographical, historical and cultural context). 

This article discusses the methodologies used for presenting the results of Web c ... 
Keywords: Web characterization, Web measurement 



Special section: Reasoning about structure , behavior and function 

B. Chandrasekaran, Rob Milne 

July 1985 ACM SIGART Bulletin, issue 93 

Publisher: ACM Press 

Full text available: ^pdf(5.13 MB) Additional Information: full citation, abstract , references , citings 

The last several years' of work in the area of knowledge-based systems has resulted in a 
deeper understanding of the potentials of the current generation of ideas, but more 
Importantly, also about their limitations and the need for research both In a broader 
framework as well as in new directions. The following ideas seem to us to be worthy of 
note in this connection. 

Definable relations and first-order query languages over strings 
Michael Benedikt, Leonid Libkin, Thomas Schwentick, Luc Segoufin 
September 2003 Journal of the ACM (JACM), Volume 50 issue 5 
Publisher: ACM Press 

Full text available: ^ pdf(587.44 KB) Additional Information: full citation , abstract , references , index temis 

We study analogs of classical relational calculus in the context of strings. We start by 
studying string logics. Taking a classical model-theoretic approach, we fix a set of string 
operations and look at the resulting collection of definable relations. These form an 
algebra— a class of n-ary relations for every n, closed under projection and Boolean 
operations. We show that by choosing the string vocabulary carefully, we get string logics 
that have desirable properties: computable ... 

Keywords: Strings, expressive power, first-order definability, quantifier elimination, 
query languages 



9 The relational model for database management: version 2 
E. F. Codd 

January 1990 Book 

Publisher: Addison-Wesley Longman Publishing Co., Inc. 

r- .. * ^ •. u. a -i*/oo Additional Information: full citation , abstract , references , cited by . index 

Full text ava«lable: 1pdf(28.61 MB) terms , review 

From the Preface (See Front Matter for full Preface) 

An important adjunct to precision is a sound theoretical foundation. The relational model is 
solidly based on two parts of mathematics: firstorder predicate logic and the theory of 
relations. This book, however, does not dwell on the theoretical foundations, but rather on 
all the features of the relational model that I now perceive as important for database 
users, and therefore for DBMS vendors. My perceptions result from 20 y ... 

10 SPQTS^QS session 4-new sensors and architectures: The low power energy aware 
^ processing ( LEAP)embedded networked sensor system 

^ Dustin Mclntire, Kei Ho, Bernie Yip, Amarjeet Singh, Winston Wu, William J. Kaiser 
April 2006 Proceedings of the fifth international conference on Information 
processing in sensor networks IPSN '06 
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Publisher: ACM Press 



Full text available: g pdf(200.80 KB) 



Additional Information: full citation , abstract, references , cited bv . index 
terms 



A broad range of embedded networked sensor (ENS) systems for critical environmental 
monitoring applications now require complex, high peak power dissipating sensor devices, 
as well as on-demand high performance computing and high bandwidth communication. 
Embedded computing demands for these new platforms include support for 
computationally Intensive image and signal processing as well as optimization and 
statistical computing. To meet these new requirements while maintaining critical support 
for ... 

Keywords: embedded wireless networked sensor, energy-aware multiprocessor platform, 
sensor platform hardware and software architecture 

11 Domain-independent natural language interfaces: Isolating domain dependencies in Q 

natural language interfaces 

R. Grishman, L. Hirschman, C. Friedman 

February 1983 Proceedings of the first conference on Applied natural language 



Isolating the domain-dependent information within a large natural language system offers 
the general advantages of modular design and greatly enhances the portability of the 
system to new domains. We have explored the problem of isolating the domain 
dependencies within two large natural language systems, one for generating a tabular data 
base from text ("information formatting"), the other for retrieving information from a data 
base. We describe the <u>domain information schema</u> w ... 

12 Statistical multiplexing and buffer sharing in multimedia hi gh-s peed ne tworks^a Q 
fre quency-domain perspective 

Wing-cheong Lau, San-qi Li 

June 1997 IEEE/ ACM Transactions on Networking (TON), volume 5 issue 3 
Publisher: IEEE Press 

Full text available: ^ pdf(526.43 KB) Additional Information: full citation , references , citings , index terms 

Keywords: ATI^, BISDN, networl< source allocation, source characterization, traffic, traffic 
management 

13 Architecture 2: FPGA clock network architecture: flexibility vs. area and power Q 
^ Julien Lamoureux, Steven J. E. Wilton 

^ February 2006 Proceedings of the 2006 ACM/SIGDA 14th international symposium on 
Field programmable gate arrays FPGA '06 

Publisher: ACM Press 

Full text available: ^ pdf(1.47 MB) Additional Information: full citation , abstract, references , index terms 

This paper examines the tradeoffs between flexibility, area, and power dissipation of 
programmable clock networks for Field-Programmable Gate Arrays (FPGA's). The paper 
begins by describing a parameterized clock network model that describes a broad range of 
programmable clock network architectures. Specifically, the model supports architectures 
with multiple local and global clock domains and varying amounts of flexibility at various 
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levels of the clock network. Using the model, the architectura 
Keywords: FPGA, architecture, clock network, low-power 



The theory of parsing, translation, and compiling 
Alfred V. Aho, Jeffrey D. Ullman 
January 1972 Book 

Publisher: Prentice-Hall, Inc. 

Additional Information: fuil citation , abstract , references , cited by . index 



Full text available: m pdf(9 8.28 MBJ 

*^ terms 

From volume 1 Preface (See Front Matter for full Preface) 

This book is intended for a one or two semester course in compiling theory at the senior or 
graduate level. It is a theoretically oriented treatment of a practical subject. Our 
motivation for making it so is threefold. 

(1) In an area as rapidly changing as Computer Science, sound pedagogy demands that 
courses emphasize ideas, rather than implementation details. It is our hope that the 
algorithms and concepts presen ... 

15 Software merge: semantics of combining changes to programs 

Valdis Berlins 

November 1994 ACM Transactions on Programming Languages and Systems 

(TOPLAS), Volume 16 Issue 6 
Publisher: ACM Press 

. .ox Additional Information: full citation , abstract , references , citings, index 
Full text available:^.df(2J7MBi review 

We present a language-independent semantic model of the process of combining changes 
to programs. This model extends the domains used in denotatlonal semantics (complete 
partial orders) to Boolean algebras, and represents incompatible modifications as well as 
compatible extensions. The model is used to define the intended semantics of change- 
merging operations on programs and to establish some general properties of software 
merging. We determine conditions under which changes to subprograms ... 

Keywords: domains, semantics, software change merging, software maintenance 



16 Energy aware design: Dynamic frequency and voltage control for a multiple clock Q 
domain microarchitecture 

Greg Semeraro, David H. Albonesi, Steven G. Dropsho, Grigorios Magklis, Sandhya 
Dwarkadas, Michael L. Scott 

November 2002 Proceedings of the 35th annual ACi^/IEEE international symposium 
on Microarchitecture MICRO 35 

Publisher: IEEE Computer Society Press 

Full text available: ^ ^ j MBlIP Additional Information: full cit ation , abstract , refe r ences . ciUngs. Lodex 

Publisher Site t^-^-^^- 

We describe the design, analysis, and performance of an on-line algorithm to dynamically 
control the frequency/voltage of a Multiple Clock Domain (MCD) microarchitecture. The 
MCD microarchitecture allows the frequency/voltage of microprocessor regions to be 
adjusted independently and dynamically, allowing energy savings when the frequency of 
some regions can be reduced without significantly Impacting performance. Our algorithm 
achieves on average a 19.0% reduction in Energy Per Instruction (EPI) ... 
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Mondrix: memoiy isolation for linux using mondriaan memory protection 
^ Emmett Witchel, Junghwan Rhee, Krste Asanovic 

^ October 2005 ACM SIGOPS Operating Systems Review , Proceedings of the twentieth 
ACM symposium on Operating systems principles SOSP '05, volume 39 issue 

5 

Publisher: ACM Press 



This paper presents the design and an evaluation of Mondrix, a version of the Linux l<ernel 
with Mondriaan Memory Protection (MMP). MMP is a combination of hardware and software 
that provides efficient fine-grained memory protection between multiple protection 
domains sharing a linear address space. Mondrix uses MMP to enforce isolation between 
kernel modules which helps detect bugs, limits their damage, and Improves Icernel 
robustness and maintainability. During development, MMP exposed two kerne ... 

Keywords: fine-grained memory protection 

18 Advanced architectures for low power optimization: Interactive presentation: Q 
PowerQuest: trace driven data mining for power optimization 

Pietro Babighian, Gila Kamhi, Moshe Vardi 

April 2007 Proceedings of the conference on Design, automation and test in Europe 
DATE 

Publisher: EDA Consortium 

Full text available: ^pdf(212.54 KB) Additional Information: full citation , abstract , references 

We introduce a general framework, called PowerQuest, with the primary goal of extracting 
"interesting" dynamic invariants from a given simulation-trace database, and applying it to 
the power-reduction problem through detection of gating conditions. PowerQuest adopts 
machine-learning techniques for data mining. The advantages of PowerQuest in 
comparison with other state-of-the-art Dynamic Power Management (DPM) techniques 
are: 1) Quality of ODC conditions for gating 2) Minimization of extra lo ... 

19 Practical solutions for power-aware testing: Transition delay fault test pattern Q 
^ generation considering su ppl y vol t a g e no i se in a SOC desig n 

^ Nisar Ahmed, Mohammad Tehranipoor, Vinay Jayaram 

June 2007 Proceedings of the 44th annual conference on Design automation DAC '07 

Publisher: ACM Press 

Full text available: ^ pdf(649.78 KB) Additional Information: full citation , abstract , references , index terms 

Due to shrinking technology, increasing functional frequency and density, and reduced 
noise margins with supply voltage scaling, the sensitivity of designs to supply voltage 
noise is increasing. The supply noise is much larger during at-speed delay test cpmpared 
to normal circuit operation since large number of transitions occur within a short time 
frame. Existing commercial ATPG tools do not consider the excessive supply noise that 
might occur in the design during test pattern generation. In ... 

Keywords: delay testing, supply noise, test generation 



20 Expressive power of an algebra for data mining 

^ Toon Calders, Laks V. S. Lakshmanan, Raymond T. Ng, Jan Paredaens 

^ December 2006 ACM Transactions on Database Systems (TODS), Volume 3i issue 4 

Publisher: ACM Press 
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Full text available: ^ pdf(392.18 KB) Additional information: full citation , appendices and supplements . 

abstract, references , index terms 

The relational data nnodel has sinnple and clear foundations on which significant theoretical 
and systenns research has flourished. By contrast, most research on data mining has 
focused on algorithmic issues. A major open question is: what's an appropriate foundation 
for data mining, which can accommodate disparate mining tasks&quest; We address this 
problem by presenting a database model and an algebra for data mining. The database 
model is based on the 3W-model Introduced by Johnson et al. [2000] ... 

Keywords: Algebra, data mining, expressive power 
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